1931A - Recovering a Small String - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;

#define ll long long 
#define N 200005
#define pb push_back
#define ss second
#define ff first
#define sz size()
#define ios ios::sync_with_stdio(0);cin.tie(0);

ll a[N], t, T, n;
string s, g;

int main () {
	//freopen("cowjog.in","r",stdin);
	//freopen("cowjog.out","w",stdout);
	ios
	cin >> T;
	while(T--) {
		cin >> n;
		s = "";
		while(n-26 > 1) {
			n -= 26;
			s += 'z';
		}
		if(s.size() == 3){
			cout<<s<<'\n';
			continue;
		}
		if(s.size() > 1) {
			s+=char(n+97-1);
			sort(s.begin(),s.end());
			cout<<s<<'\n';
			continue;
		}
		if(s.size() == 0){
			s="aa";
			s+=char(97+(n-2)-1);
			sort(s.begin(),s.end());
			cout<<s<<'\n';
			continue;
		}
		s += "a";
		s += char(97+(n-1)-1);
		sort(s.begin(),s.end());
		cout<<s<<'\n';
	}
}